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(57) ABSTRACT 

A system and method for acknowledging receipt of mes- 
sages within a packet based communication network. A 
sending node generates a data packet within an upper layer, 
and transmits the data packet to a receiving node using a 
lower layer. The lower layer generates and transmits a 
pseudo reply packet to the upper layer in response to an 
acknowledgment received from the receiving node. The 
pseudo reply packet notifies the upper layer of the sending 
node that the receiving node successfully received the data 
packet and removes the burden of having an upper layer of 
the receiving node generate an actual reply packet. 

17 Claims, 6 Drawing Sheets 





WEST 



U.S. Patent May 21, 2002 Sheet 1 of 6 US 6,393,023 Bl 




CD 
O 





1- 


da 


us Z 








COI 




o 

O 



WEST 



U.S. Patent May 21, 2002 sheet 2 of 6 US 6,393,023 Bl 




WEST 




WEST 



U.S. Patent 



May 21, 2002 Sheet 4 of 6 



US 6,393,023 Bl 



Start Packet 
Transmission Routine 



ine^ 



Receive data at an interconnect service manager (ISM) 40S 
layer within a sending node for transnnission to a 
receiving node 



Organize the data into a data packet within the ISM 
layer and pass the packet to a reliable packet mover 
(RPM) layer within the sending node 



404 



Store the packet in a buffer within the RPM layer 




FIG. 4 

WEST 



U.S. Patent May 21, 2002 sheet 5 of 6 



US 6,393,023 Bl 




Generate a pseudo-reply packet, at the RPM layer, from the 
packet stored in the buffer 




f 


Pass the pseudo reply packet from the RPM layer to the ISM layer 


y 


f 


Clear the buffer 


y 


r 



504 



506 



507 



QnT) 



Clear the buffer 



508 



Reply 
packet received from 
i:^eiving node^ 



Yes 



510 



Pass the reply packet from the RPM layer to the ISM layer 

T 



512 



FIG. 5 



WEST 



U.S. Patent May 21, 2002 sheet 6 of 6 



US 6,393,023 Bl 



Start Packet 
Receiving 
Routine 



Receive a packet from the sending node at the RPM layer 
within the receiving node 



602 

1^ 



604 



Generate an acknowledgnnent packet within the RPM layer 
and send the acknowledgment packet to the sending node 



606 



Pass the packet from the RPM layer to an ISM layer within 
the receiving node 



608 



Disassemble the data within the ISM layer for interpretation 
by the receiving node 




610 



Generate a reply packet within tlie ISM layer and pass to 
the RPM layer for transmission to the sending node 



612 



614 



Transmit the reply packet from the RPM layer in the 
receiving node to the sending node 



rinT) 



FIG. 6 



WEST 



us 6,393,023 Bl 

1 2 

SYSTEM AND METHOD FOR response to an acknowledgment received from the receiving 

ACKNOWLEDGING RECEIPT OF node. The pseudo reply packet notifies the upper layer of the 

MESSAGES WITHIN A PACKET BASED sending node that the receiving node successfully received 

COMMUNICATION NETWORK the data packet and removes the burden of having the upper 

5 layer of the receiving node generate a standard reply packet. 

CROSS-REFERENCE TO RELATED By removing this burden, network bandwidth and latency 

APPLICATIONS are reduced, and fewer network resources are required. 

This application relates to co-pending U.S. patent appli- In another aspect of the invention, the lower layer of the 

cation Ser. No. 08/605,677, entitled "Asynchronous Packet , ^endmg node mcludes a buffer for stormg the data packets. 

Switching," filed on Feb. 22, 1996. '° ^^^^ ^^^^^ P^^^° ^^P^^ P^^*^^^ generated. 

Within the method of the present invention, a copy of a 

BACKGROUND OF THE INVENllON data packet to be sent from a sending node to a receiving 

. node is stored in a buffer within a lower layer before being 

1. Held ot the invention receiving node. The lower layer in the sending 
Hie present invention relates generally to packet based 15 node, upon receiving an acknowledgement packet, generates 

communications networks, and more particularly for ^ pseudo reply packet using the data packet stored in the 

acknowledging receipt of messages within a packet based ^^q^^ pg^^^Q ^^piy packet is then sent to an upper 

communication network. layer within the sending node. As a result, the upper layer of 

2. Discussion of Background Art the receiving node need not generate a standard reply packet. 
Packets are widely used for communications between thus reducing network latency and bandwidth requirements. 

nodes in a computer system. Messages are reliably passed These and other aspects of the invention will be recog- 

using a combination of packet re-transmissions and nized by those skilled in the art upon review of the detailed 

acknowledgments upon receipt. Typically a node sending a description, drawings, and claims set forth below, 
packet to a receiving node keeps a copy of the packet in a 

temporary buffer and intermittently transmite it again and BRIEF DESCRIPTION OF THE DRAWINGS 
again until an ackiiowledgment comes back from the receiv- ^ ^ ^ ^^^^^ ^ ^ acknowledging 
mg node. A popular model for dividmg up communications ^^^^ ^ ^ ^^^^ communication 
responsibility is called the International Standards network- 
Organization/Open System Interconnection (ISO/OSI) „ ^ 1 . , , - 

Model. The ISO/OSI Model divides the data communication ^° FI^. 2 is a block diagram lUustratmg protocol layers of 

task between the following seven different layers: an Apph- system of FIG. 1; 

cation Layer, a Presentation Layer, a session layer, a Trans- FIG. 3 is a timing diagram for an interconnect service 

port Layer, a Network Layer, a Data-Link Layer, and a manager (ISM)-level request and reply in the system of FIG. 

Physical Layer. Ij 

Depending upon the particular protocols implemented FIGS. 4 and 5 are a flowchart for transmitting data 

within these layers, an upper layer (i.e. one of the layers packets; and 

above the Transport Layer) from a sending node may need FIG. 6 is a flowchart for receiving data packets, 
confirmation that a receiving node received a data packet. 

Typically the upper layer must explicitly generate a request DETAILED DESCRIPTION OF THE 

to an upper layer in the receiving node for a standard reply PREFERRED EMBODIMENT 

packet, confirming that the receiving node received the data piQ. 1 is a block diagram of a system 100 for acknowl- 

packet. Such a request requires that a corresponding upper edging receipt of messages within a packet based commu- 

layer on the receiving node generate a reply packet and then nication network. The system 100 includes a sending node 

send the reply back through the communications network. 102 and a receiving node 104 each coupled by a mesh link 

This entire request and reply procedure increases the net- jqS to an interconnect 106. Anode is labeled as the sending 

work's fan-out and round trip latency (i.e. delay). Fan-out is node 102 when it originates a packet to be sent over the 

the number of data packets required to be transmitted across network. A node is labeled as the receiving node 104 when 

a network so as to effect a single data communications jt is a destination for a packet sent over the network. The 

transaction. The higher fan-out of a traditional request and game physical node may thus be labeled either the sending 

reply protocol increases the bandwidth requircmenLs of the ^ode or the receiving node depending upon the functions it 

communications network and places an additional burden on performing. While only two nodes are shown in FIG. 1, 

the computational resources of both the sending node and jQ^Qy nodes may be added to the interconnect network, 

the receiving node, diverting these resources from more sending node 102 includes a processor 108, a coher- 

productive uses. 55 ^nce control unit 110, and a local memory 112, each coupled 

What is needed is an improved system and method for to a bus 114. The coherence control unit 110 includes an 

acknowledging receipt of messages within a packet based interconnect service manager (ISM) 116, a reliable packet 

communication network. mover (RPM) 117, and a fast frame mover (FFM) 118. The 

^ T.r,^.™^., ISM 116 communicates with other ISMs (ex. ISM 128) 

SUMMARY OF TIIE INVENTION ^^^^ point-to-point messages. The RPM 117 provides reU- 

The present invention is a system and method for able end-to-end data communication between the sending 
acknowledging receipt of messages within a packet based node 102 and the receiving node 104. The FFM 118 routes 
communication network. Within the system of the present data from the sending node 102 to the receiving node 104. 
invention, a sending node generates a data packet within an The local memory 112 stores computer program instructions 
upper layer, and transmits the data packet to a receiving node 65 for controlling how the processing unit 108 accesses, trans- 
using a lower layer. The lower layer then generates and forms and outputs data. The local memory 112 includes both 
transmits a pseudo reply packet to the upper layer in a volatile and a non-volatile portion. Those skilled in the art 
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will recognize thai the local memory 112 may be supple- 102, 104 and the routers within the interconnect 106). A 

mented with other computer use able storage media, includ- frame is sent from the sending node 102 through a router in 

ing a compact disk, a magnetic drive or a dynamic random the interconnect 106 to other routers and then to the receiv- 

access memory. ing node 104, The FFM layer 206 provides flow control on 

The receiving node 104 includes a processor 120, a 5 each step between neighboring elements (i.e. the routers and 

coherence control unit 122, and a local memory 124, each nodes 102, 104). The FFM layer 206 also provides the 

coupled to a bus 126. The coherence control unit 122 route to connect these steps together thereby transmitting 

includes an interconnect service manager (ISM) 128, a frames from one node to another. The FFM layer 206 

reliable packet mover (RPM) 129, and a fast frame mover performs simple integrity checking on only the portion of 

(FFM) 130. The processor 120, the ISM 128, the RPM 129, lo the frame that it uses. Since the FFM 206 does not provide 

the FFM 130 and the local memory 124 each perform the error correction, if an error occurs, the FFM layer 206 

same functions as described for the sending node 102. Other discards the frame, and, at a later time, the RPM 117 of the 

node architectures may be used. For example, the coherence sending node 102 resends the data packet. The FFM layer 

control units 110, 122 may be coupled to a cache memory, 206 is stream-lined for low latency by not performing error 

which is coupled to each processor 108, 120. 15 detection for each frame and by dropping bad frames. 

The interconnect 106 is designed to enable a plurahty of The physical layer 208 includes the cabling, connectors, 

nodes to communicate with each other. The interconnect 106 and the like of the interconnect 106 and the interface to the 

includes a plurality of routers connected by mesh links 105. processor nodes 102, 104. 

The routers are preferably cross bar switches. If the network FIG. 3 is a timing diagram for an ISM-level request and 

only includes a few nodes, the interconnect 106 need only reply in the system of FIG. 1. A time axis 302 begins in the 

include one router. If the network only includes two nodes, upper left at tim e tp. At time ^ptlti ISM unit lift generate s 

a router need not even be included. The interconnect 106 "^fec^nest pacKei ana passes it to the RPM layer 204 of the 

uses a packet based protocol in which all commimication is sending node 102, as shown by segment 304. The RPM layer 

directly passed from the sending node 102 to the receiving 204 of the sending node transmits the request via the FFM, 

node 104. The interconnect 106 need not provide multicast shown by segment 306, to the receiving node 104 while a 

or broadcast capability. copy of the packet is stored in a temporary "transmission 

Ihe bandwidth of the link between the coherence control buffer". The transmission buflfer is preferably located within 

units 110, 122 and the local memories 112, 124 is preferably the RPM 117, but may alternatively be located within the 

substantially equal to the bandwidth of the link between the local memory 112. The RPM layer 204 of the sending node 

coherence control units 110, 122 and the interconnect 106. 102 retransmits the request intermittently until a correspond- 

FIG. 2 is a block diagram illustrating protocol layers of ^"6 acknowledgment packet, shown by segment 308, is 

the system of FIG. 1. The protocol layers include an ISM received from the receiving node 104. The RPM layer 204 

layer 202 within which the ISMs 116, 128 function, an RPM ^^e receivmg node 104 generates the acknowledgment if 

layer 204 within which the RPMs 117, 129 function, an FFM 35 ^^^"^^1 packet is received without error and in order, 

layer 206 within which the FFMs 118, 130 function, and a The ISM unit 116 has previously decided how such 

physical layer 208 within which the interconnect 106 acknowledgements are to be handled by the RPM layer 204. 

resides. The software executed by the processors 108, 120 Three scenarios are possible. In a first scenario, the RPM 117 

control the ISM, RPM, and FFM units 116, 128, 117, 129, deallocates the transmission buffer and no additional packets 

118, 130, and a portion of the interconnect 106. When the 43 are sent within either of the nodes 102, 104 or between the 

ISM unit 116 sends data to or requests data from the nodes 102, 104. While the first scenario completes the 

receiving node 104, the ISM unit 116 sends commands to its transmission process at time t^, the ISM unit 116 cannot tell 

RPM 117 that informs the RPM 117 of the data to be sent or whether the request packet has arrived at the receiving node 

requested and the source or destination of the data. 104 or not. 

At the RPM layer 204, the sending node 102 sends data 45 In a second scenario, the RPM 117 deallocates the trans- 
packets to the receiving node 104, without having to deter- mission buffer after receiving the acknowledgment, shown 
mine the path through the interconnect 106 or use any by segment 308. The RPM layer 204 of the receiving node 
information regarding the path. ITie RPM layer 204 provides 104, upon receiving the request shown by segment 306, 
reliable delivery of data packets between the nodes 102, 104 sends the request, shown by segment 310, to the ISM layer 
by using the FFM layer 206 to transmit the packets. Within 50 202 of the receiving node 104. In response, the ISM layer 
the RPM layer 204, the RPM 117 sends data and monitors 202 of the receiving node 104 sends a reply packet, shown 
the receiving node 104 for an acknowledgment packet by segment 312, to the RPM layer 204 of the receiving node 
indicating that the data packet was received. If such a n 104. The RPM layer 204 of the receiving node 104 then 
acknowledgement is not received within a time-out period. transmits the reply packet, shown by segment 314, to the 
the RPM 117 rese nds data packe t. Ijus, the RPM layer 20 4 55 RPM layer 204 of the sending node 102. The RPM layer 204 
^fCS^lid^ daia packfc ts that have bee nTost or corrupt ed during of the sending node 102 generates an acknowledgment, 
tf^Ilsirili>sion. I ne R^M layer 204 also suppresses duplicate shown by segment 316, in response and also passes the reply 
data packets and reorders data packets that are received out packet, shown by segment 318, on to the ISM unit 116. The 
of order. At the RPM layer 204, packets are sent directly second scenario completes the transmission process at time 
from the sending node 102 to the receiving node 104 instead go ^d^ requires five more packet transmissions (rcf. seg- 
of being multicast or broadcast. If, however, a packet is to ments 310, 312, 314, 316, and 318). 
be sent to more than one receiving node 104, the ISM unit in a third scenario, called "Certified Delivery," instead of 
116 individually sends separate copies of the packet to each deallocating the transmission buffer after the 
of the receiving nodes 104. The RPM layer's 204 functions acknowledgement, shown by segment 308, is received, the 
are preferably implemented in hardware, not software. 55 RPM layer 204 of the sending node 102 generates and sends 

At the FFM layer 206, the communication is point-to- a pseudo reply packet, shown by segment 320, to the ISM 

point between directly connected elements (i.e., the nodes unit 116. The pseudo reply packet is generated using the 
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request packet stored in the transmission buffer. More 
specifically, the request packet itself is returned to the 
sending ISM 116 with an indication that this packet was 
reliably delivered. As a result, at time t^ the ISM unit 116 
receives notification that the request packet was successfully 5 
received at the receiving node 104 and thus the ISM layer 
202 of the sending node 102 can assume that the ISM layer 
202 of the receiving node 104 is processing the request. 

UTie third scenario is preferred over the first scenario since 
the ISM unit 116 actually receives confirmation of a sue- 
cessful request packet transmission. The third scenario is 
preferred over the second scenario since the third scenario 
significantly reduces the time it lakes for the sending ISM 
116 to receive a reply (known as network latency). The 
network latency is reduced since the ISM layer 202 of the 
receiving node 104 need not generate a standard reply 
packet. This is shown in FIG. 3 where the ISM unit 116 
receives the pseudo reply packet at the earlier time t^-, 
instead of receiving the standard reply packet at a later time 

^D' 20 

The third scenario is also preferred over the second 
scenario since the third scenario significantly reduces the 
network's bandwidth requirements. Bandwidth is the trans- 
mission capacity of a computer and/or a communications 
channel, and a network requires a larger bandwidth when a 25 
larger number of packets must be transmitted between 
nodes. Using the third scenario, a reply packet is received 
after only four packet transmissions, as shown by segments 
304, 306, 308, and 320, instead of eight packet 
transmissions, as shown by segments 304, 306, 308, 310, 30 
312, 314, 316, and 318. Thus since four fewer packet 
transmissions are required when the third scenario is chosen 
the network's bandwidth requirements are reduced. 

The third scenario is lastly preferred over the second 
scenario since the third scenario significantly reduces the 35 
network's resource requirements. In the second scenario, the 
ISM layer 202 of both the sending node 102 and the 
receiving node 104 must have a mechanism for avoiding a 
protocol level deadlock by providing enough resources for 
all transactions within each ISM layer 202. Protocol dead- 40 
lock occurs when two programs or devices are each waiting 
for a signal from the other before they can continue. 
However, using the third scenario, resources at the receiving 
node's 104 ISM layer 202 are not consumed when the 
pseudo reply packet is generated by the sending node's 102 45 
RPM layer 204. Thus the maximum number of packets 
caused by a transaction (i.e. the fan-out) is reduced, and the 
total amount of resource for deadlock avoidance is also 
reduced. 

FIGS. 4 and 5 are a flowchart for transmitting data so 
packets. The method begins in step 402 where the ISM layer 
202 within the sending node 102 receives data for transmis- 
sion to the receiving node 104. Next in step 404, the ISM 
layer organizes the data into a data packet and passes the 
packet to the RPM layer 204 within the sending node 102. 55 
The RPM layer stores the packet in the transmission buffer 
within the RPM layer, in step 406. In step 408, the RPM 
layer transmits the packet to the receiving node 104. Next in 
step 410, if an acknowledgement packet has been received 
from the receiving node 104 before a timeout occurs the 60 
method proceeds to step 502, else the method returns to step 
408. In step 502, if the certified delivery option is chosen, the 
method proceeds to step 504, else the method proceeds to 
step 508. The RPM layer within the sending node 102 
generates a pseudo-reply packet from the packet stored in 65 
the buffer, in step 504. In step 506, the RPM layer within the 
sending node 102 passes the pseudo reply packet from the 
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RPM to the ISM layer in the sending node 102. After step 
506, the buffer is cleared in step 507 and the method ends. 
In step 508, the RPM layer of the sending node 102 clears 
the buffer. Next in step 510, if a reply packet is received by 
the sending node 102 from the receiving node 104, the 
method proceeds to step 512, else the method returns to step 
510. The RPM layer in the sending node 102 passes the reply 
packet to the ISM layer in the sending node. After step 512, 
the method for packet transmissions ends, 

FIG. 6 is a flowchart for receiving data packets. The 
method begins in step 602 where the RPM layer 204 within 
the receiving node 104 receives a request packet from the 
sending node 102. Next in step 604, the RPM layer generates 
and sends an acknowledgment packet to the sending node 
102. The RPM layer passes the request packet to the ISM 
layer within the receiving node 104, in step 606, In step 608, 
the ISM layer within the receiving node 104 disassembles 
the data within the request packet for interpretation. Next in 
step 610, if the certified delivery option is chosen, the 
method ends, else the method proceeds to step 612. The ISM 
layer within the receiving node 104 generates a reply packet 
which is passed to the RPM layer for transmission to the 
sending node 102, in step 612. In step 614, the RPM layer 
transmits the reply packet to the sending node. After step 
614, the method for packet receiving ends. 

While the present invention has been described with 
reference to a preferred embodiment, those skiUed in the art 
will recognize that various modifications may be made. 
Variations upon and modifications to the preferred embodi- 
ment are provided by the present invention, which is limited 
only by the following claims. 

What is claimed is: 

1. A method for acknowledging receipt of messages 
within a packet based communication network, comprising 
the steps of: 

indicating whether delivery is to be certified; 
storing a data packet in a buffer at a sending node; 
transmitting the data packet from the sending node to a 

receiving node; 
receiving an acknowledgement from the receiving node; 
retrieving the data packet from the buffer when the 

acknowledgment is received; and 
generating a pseudo reply packet from the retrieved data 

packet within the sending node in response to the 

acknowledgement, if delivery is to be certified. 

2. The method of claim 1 further including the steps of: 
creating the data packet within an upper layer of the 

sending node; 

passing the data packet from the upper layer to a lower 

layer of the sending node; 
wherein, 

the transmitting step includes transmitting the data 
packet from the lower layer to the receiving node; 
and 

the steps of storing, retrieving, and generating are 
effected by the lower layer; and 
passing the pseudo reply packet from the lower layer to 
the upper layer, whereby the upper layer interprets the 
pseudo reply packet as information that the data packet 
was successfiiiUy received by the receiving node. 

3. The method of claim 1 further comprising the steps of: 
receiving the data packet at the receiving node; 
transmitting the acknowledgment to the sending node; 

and 

preventing the receiving node from generating a standard 
reply packet, if delivery is to be certified, whereby 
resources of the receiving node are conserved. 
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4. The method of claim 1 wherein: 

if dehvery is to be certified, the receiving node does not 
generate a standard reply packet. 

5. An apparatus for acknowledging receipt of messages 
within a packet based communication network, comprising: 5 

means for indicating whether delivery is to be certified; 
means for storing a data packet in a buffer at a sending 
node; 

means for transmitting the data packet from the sending 
node to a receiving node; 

means for receiving an acknowledgement from the receiv- 
ing node; 

means for retrieving the data packet from the buffer when 

the acknowledgement is received; and 
means for generating a pseudo reply packet from the 

retrieved data packet within the sending node in 

response to the acknowledgement, if delivery is to be 

certified. 

6. The apparatus of claim 5 further including: 

means for creating the data packet within an upper layer 

of the sending node; 
means for passing the data packet from the upper layer to 

a lower layer of the sending node; 25 
wherein, 

the means for transmitting includes means for trans- 
mitting the data packet from the lower layer to the 
receiving node; and 
the means for storing, retrieving, and generating are 30 
included in the lower layer; and 
means for passing the pseudo reply packet from the lower 
layer to the upper layer, whereby the upper layer 
interprets the pseudo reply packet as information that 
the data packet was successfully received by the receiv- 
ing node. 

7. The apparatus of claim 5 further comprising: 
means for receiving the data packet at the receiving node; 
means for transmitting the acknowledgment to the send- 

ing node; and 

means for preventing the receiving node from generating 
a standard reply packet, if delivery is to be certified, 
whereby resources of the receiving node are conserved. 

8. The apparatus of claim 5 wherein: 45 
if delivery is to be certified, the receiving node does not 

generate a standard reply packet. 

9. Acomputer-uscable medium embodying computer pro- 
gram code for causing a computer to acknowledge receipt of 
messages within a packet based communication network, by 50 
performing the steps of: 

indicating whether delivery is to be certified; 
storing a data packet in a buffer at a sending node; 
transmitting the data packet from the sending node to a 

receiving node; 
receiving an acknowledgement from the receiving node; 
retrieving the data packet from the buffer when the 

acknowledgement is received; and 
generating a pseudo reply packet from the retrieved data eo 

packet within the sending node in response to the 

acknowledgement, if deUvery is to be certified. 

10. The computer-use able medium of claim 9 further 
embodying computer program code for causing a computer 

to perform the steps of: 65 
creating the data packet within an upper layer of the 
sending node; 
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passing the data packet from the upper layer to a lower 

layer of the sending node; 
wherein, 

the transmitting step includes transmitting the data 
packet from the lower layer to the receiving node; 
and 

the lower layer performs the steps of storing, retrieving, 
and generating; and 
passing the pseudo reply packet from the lower layer to 
the upper layer, whereby the upper layer interprets the 
pseudo reply packet as information that the data packet 
was successfully received by the receiving node. 

11. The computer-useable medium of claim 9 further 
embodying computer program code for causing a computer 
to perform the steps of: 

receiving the data packet at the receiving node; 
transmitting the acknowledgment to the sending node; 
and 

preventing the receiving node from generating a standard 
reply packet, if delivery is to be certified, whereby 
resources of the receiving node are conserved. 

12. The computer-usable medium of claim 9 wherein: 

if delivery is to be certified, the receiving node does not 
generate a standard reply packet. 

13. A system for acknowledging receipt of messages 
within a packet based communication network, comprising: 

a sending node having 

an upper layer for generating a data packet and for 

indicating whether delivery is to be certified, 
a buffer for storing the data packet, and 
a lower layer, coupled to the upper layer, for transmit- 
ting the data packet and, if delivery is to be certified, 
for retrieving the data packet from the buffer to 
generate a pseudo reply packet and for transmitting 
the pseudo reply packet to the upper layer in 
response to an acknowledgment. 

14. method for acknowledging receipt of messages within 
a packet based communication network, comprising the 
steps of: 

storing a data packet in a buffer at a sending node; 
transmitting the data packet from the sending node to a 

receiving node; 
receiving an acknowledgement from the receiving node; 

and 

generating a pseudo reply packet from the stored data 
packet within the sending node in response to the 
acknowledgement, thereby freeing the receiving node 
from having to generate a standard reply packet. 

15. An apparatus for acknowledging receipt of messages 
within a packet based communication network, comprising: 

means for storing a data packet in a buffer at a sending 
node; 

means for transmitting the data packet from the sending 
node to a receiving node; 

means for receiving an acknowledgement from the receiv- 
ing node; and 

means for generating a pseudo reply packet from the 
stored data packet within the sending node in response 
to the acknowledgement, thereby freeing the receiving 
node from having to generate a standard reply packet. 

16. A computer-useable medium embodying computer 
program code for causing a computer to acknowledge 
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receipt of messages within a packet based communication 
network, by performing the steps-of: 
storing a data packet in a buffer at a sending node; 
transmitting the data packet from the sending node to a 

receiving node; 
receiving an acknowledgement from the receiving node; 
and 

generating a pseudo reply packet from the stored data 
packet within the sending node in response to the iq 
acknowledgement, thereby freeing the receiving node 
from having to generate a standard reply packet. 
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17. A system for acknowledging receipt of messages 
within a packet based communication network, comprising: 
a sending node having 

an upper layer for generating a data packet, and 
a lower layer, coupled to the upper layer, for storing and 
transmitting the data packet, and for generating a 
pseudo reply packet based upon the stored data 
packet and transmitting the pseudo reply packet to 
the upper layer in response to an acknowledgment. 
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